23 research outputs found
Routing in Optical Multistage Interconnection Networks: a Neural Network Solution
There has been much interest in using optics to implement computer
interconnection networks. However, there has been little discussion of
any routing methodologies besides those already used in electronics.
In this paper, a neural network routing methodology is proposed that can
generate control bits for an optical multistage interconnection
network (OMIN). Though we present no optical implementation of this
methodology, we illustrate its control for an optical interconnection
network. These OMINs may be used as communication media for shared memory,
distributed computing systems.The routing methodology makes use of an
Artificial Neural Network (ANN) that functions as a parallel computer for
generating the routes. The neural network routing scheme may be applied to
electrical as well as optical interconnection networks.However, since
the ANN can be implemented using optics, this routing approach is especially
appealing for an optical computing environment. The parallel nature of the ANN
computation may make this routing scheme faster than conventional routing
approaches, especially for OMINs that are irregular. Furthermore, the neural
network routing scheme is fault-tolerant. Results are shown for generating
routes in a 16 times 16, 3 stage OMIN.
(Also cross-referenced as UMIACS-TR-94-21.
Using Recurrent Neural Networks to Learn the Structure of Interconnection Networks
A modified Recurrent Neural Network (RNN) is used to learn a
Self-Routing Interconnection Network (SRIN)
from a set of routing examples. The RNN is modified so
that it has several distinct initial states. This
is equivalent to a single RNN learning multiple different
synchronous sequential machines. We define such a
sequential machine structure as augmented and show that
a SRIN is essentially an Augmented Synchronous Sequential Machine (ASSM).
As an example, we learn a small six-switch SRIN.
After training we extract the network's internal representation
of the ASSM and corresponding SRIN.
(Also cross-referenced as UMIACS-TR-94-20.
Recommended from our members
Predicting breast cancer response to neoadjuvant treatment using multi-feature MRI: results from the I-SPY 2 TRIAL.
Dynamic contrast-enhanced (DCE) MRI provides both morphological and functional information regarding breast tumor response to neoadjuvant chemotherapy (NAC). The purpose of this retrospective study is to test if prediction models combining multiple MRI features outperform models with single features. Four features were quantitatively calculated in each MRI exam: functional tumor volume, longest diameter, sphericity, and contralateral background parenchymal enhancement. Logistic regression analysis was used to study the relationship between MRI variables and pathologic complete response (pCR). Predictive performance was estimated using the area under the receiver operating characteristic curve (AUC). The full cohort was stratified by hormone receptor (HR) and human epidermal growth factor receptor 2 (HER2) status (positive or negative). A total of 384 patients (median age: 49 y/o) were included. Results showed analysis with combined features achieved higher AUCs than analysis with any feature alone. AUCs estimated for the combined versus highest AUCs among single features were 0.81 (95% confidence interval [CI]: 0.76, 0.86) versus 0.79 (95% CI: 0.73, 0.85) in the full cohort, 0.83 (95% CI: 0.77, 0.92) versus 0.73 (95% CI: 0.61, 0.84) in HR-positive/HER2-negative, 0.88 (95% CI: 0.79, 0.97) versus 0.78 (95% CI: 0.63, 0.89) in HR-positive/HER2-positive, 0.83 (95% CI not available) versus 0.75 (95% CI: 0.46, 0.81) in HR-negative/HER2-positive, and 0.82 (95% CI: 0.74, 0.91) versus 0.75 (95% CI: 0.64, 0.83) in triple negatives. Multi-feature MRI analysis improved pCR prediction over analysis of any individual feature that we examined. Additionally, the improvements in prediction were more notable when analysis was conducted according to cancer subtype
Bulk-synchronous parallel library implementation for the BBN butterfly GP1000
One of the fundamental goals of parallel computing is to develop a framework that will support portable and efficient application programs. The Bulk-Synchronous Parallel (BSP) model was proposed to help achieve this goal. The BSP model is intended to be a `unifying model\u27 - it addresses both software and hardware issues by allowing theoretical analysis to coexist with practical physical implementations. For several years the BSP model has been supported mainly by theoretical results. Recent experiments, however, have begun to demonstrate the practicality of the model for real architectures running real applications. The goal of this paper is to describe the methodology used to construct an efficient BSP library on the BBN Butterfly GP1000. Our results are relevant for BSP library implementations on shared-memory systems in general and for NUMA (nonuniform-memory-access) machines in particular
Using Recurrent Neural Networks To Learn The Structure Of Interconnection Networks
A modified Recurrent Neural Network (RNN) is used to learn a Self-Routing Interconnection Network (SRIN) from a set of routing examples. The RNN is modified so that it has several distinct initial states. This is equivalent to a single RNN learning multiple different synchronous sequential machines. We define such a sequential machine structure as augmented and show that a SRIN is essentially an Augmented Synchronous Sequential Machine (ASSM). As an example, we learn a small six-switch SRIN. After training we extract the network\u27s internal representation of the ASSM and corresponding SRIN. © 1995
Using recurrent neural networks to learn the structure of interconnection networks
Abstract--A modified Recurrent Neural Network (RNN) is used to learn a Self-Routing Interconnection Network (SRIN) from a set of routing examples. The RNN is modified so that it has several distinct initial states. This is equivalent to a single RNN learning multiple different synchronous sequential machines. We define such a sequential machine structure as augmented and show that a SRIN is essentially an Augmented Synchronous Sequential Machine (ASSM). As an example, we learn a small six-switch SRIN. After training we extract the network's internal representation of the ASSM and corresponding SRIN
Routing in Optical Multistage Interconnection Networks: a Neural Network Solution
There has been much interest in using optics to implement computer interconnection networks. However, there has been little discussion of any routing methodologies besides those already used in electronics. In this paper, a neural network routing methodology is proposed that can generate control bits for an optical multistage interconnection network (OMIN). Though we present no optical implementation of this methodology, we illustrate its control for an optical interconnection network. These OMINs may be used as communication media for shared memory, distributed computing systems. The routing methodology makes use of an Artificial Neural Network (ANN) that functions as a parallel computer for generating the routes. The neural network routing scheme may be applied to electrical as well as optical interconnection networks. However, since the ANN can be implemented using optics, this routing approach is especially appealing for an optical computing environment. The parallel nature of the ..
Routing In Optical Multistage Interconnection Networks: A Neural Network Solution
There has been much interest in using optics to implement computer interconnection networks. However, there has been little discussion of any routing methodologies besides those already used in electronics. In this paper, a neural network routing methodology is proposed that can generate control bits for a broad range of optical multistage interconnection networks (OMIN\u27s). Though we present no optical implementation of this methodology, we illustrate its control for an optical interconnection network. These OMIN\u27s can be used as communication media for distributed computing systems. The routing methodology makes use of an Artificial Neural Network (ANN) that functions as a parallel computer for generating the routes. The neural network routing scheme can be applied to electrical as well as optical interconnection networks. However, since the ANN can be implemented using optics, this routing approach is especially appealing for an optical computing environment Although the ANN does not always generate the best solution, the parallel nature of the ANN computation may make this routing scheme faster than conventional routing approaches, especially for OMIN\u27s that have an irregular structure. Furthermore, the ANN router is fault-tolerant. Results are shown for generating routes in a 16 × 16, 3-stage OMIN. © 1995 IEE